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ABSTRACT: 

Let R e be the Wiener sausage of radius e about a planar Brownian motion run to time 1. 
Let P t be the probability that R e contains the line segment [0,1] on the x-axis. Upper and 
lower estimates are given for P e . The upper estimate implies that the range of a planar 
Brownian motion contains no line segment. 


1 Introduction 

Let {Bt : t > 0} = {(Xj, Yj)} be a 2-dimensional Brownian motion, started from the origin 
unless otherwise stated. Let R = B[0,1] be the range of this trajectory up to time 1. 
Brownian motion is one of the most fundamental stochastic processes, applicable to a wide 
variety of physical models, and consequently its properties have been widely studied. Some 
people prefer to study simple random walk, but questions in the discrete case are nearly 
always convertible to the continuous case: rescale the simple random walk {X n : n E Z} 
in space and time to give a trajectory {A -1 / 2 X n : n E A -1 Z} and replace the question 
of whether this trajectory covers or avoids a lattice set A C (A^Z) 2 by the question of 
whether the Wiener sausage {Bt + x : 0 < t < 1, |x| < A^ 1 / 2 } covers or avoids the set 
A + [—A -1 / 2 , A -1 / 2 ] 2 . 

1 Research supported in part by a grant from the Alfred P. Sloan Foundation, by a Presidential Faculty 

Fellowship and by NSF grant # DMS9300191 
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Focusing on the random set R is a way of concentrating on the geometric properties 
of Brownian motion and ignoring those having to do with time. The sorts of things we 
know about R are as follows. Its Hausdorff dimension is 2, and we know the exact gauge 


function for which the Hausdorff measure is almost surely positive and finite [12]. Studies 
from 1940 to the present of intersections of independent Brownian paths (or equivalently 
multiple points of a single path) show that two paths are always disjoint in dimensions 
4 and higher, two paths intersect in three dimensions but three paths do not, while in 2 
dimensions any finite number of independent copies of R have a common intersection with 
positive probability [ETC 


Questions about which sets R intersects are reasonably well understood via potential 
theory. For example, Kakutani showed in 1944 that in any dimension 


There are versions of 
14] and quantitative 


P[R n S / 0 ] > 0 cap G (S) > 0, 

where cape is the capacity with respect to the Green’s kernel []?[] 
this result for intersections with several independent copies of R 
estimates exist (up to computable constant factors) for P[f?n5 ^ 0 ] [jlj. Not so well under¬ 
stood are the dual questions to these, namely covering probabilities. The most interesting 
questions seem to arise in dimension 2. In the discrete setting, one may ask for the radius 
L of the largest disk about the origin covered by a simple random walk up to time N. 
The answer is roughly exp(cyToglV), in the sense that P[lnL > t\J logIV J is bounded away 
from 0 and 1 for fixed t as N —> oo; see |8], |h| 11]. Another type of covering question is 
whether R contains any set from a certain class. For example, it is known that R contains 
a self-avoiding path of Hausdorff dimension 2 Q and a self-avoiding path of dimension less 
than 3/2 j|], but it is not known whether the infimum of dimensions of self-avoiding paths 
contained in R is 1. A modest start on an answer would be to show something that seems 
obvious, namely that R almost surely contains no line segment. 

Despite the seeming self-evidence of this assertion, I know of no better proof than via 
the following Wiener sausage estimates. Let 

R e = {x G R 2 : \y — x\ < e for some y € R} 
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be the Wiener sausage of radius e. Let 


P c = P[R e D[0,l] X {0}] 


be the probability that the Wiener sausage contains the unit interval on the x-axis. An easy 
upper bound for P e is given by P[(l/2, 0) £ R e \ which is order 1/| loge|. Orner Adelman 
(personal communication) has obtained an upper bound that is o(e 2 ), though this was 


never written down; see Remark 2 following Theorem 1.2. An obvious lower bound of order 


exp (—c/e) is gotten from large deviation theory by forcing the Brownian motion to hit each 
of e ^ 1 small disks in order. The main result of this paper is to improve the upper and lower 
bounds on P c so as to be substantially closer to each other. 


Theorem 1.1 There exist positive constants 01 , 02,03 and C 4 such that for all sufficiently 
small e the following four inequalities hold: 

Pc < ci exp(—| log e| 2 /c 2 log 2 | log e|) ( 1 . 1 ) 

and 

exp(—c 4 | log e| 4 ) < P e ; ( 1 . 2 ) 

if E is the Lebesgue measure of the intersection of R e with any fixed line segment of length 
at most 1 contained in [ 0 , 1 ] 2 ; then for any 0 £ ( 0 , 1 ), 

P[E > 0] < exp(—| loge| 2 0 2 /c 3 log 2 | loge|) (1.3) 

and 

exp(-c 4 | log —1 2 1 loge| 2 ) < P[E > 9]. (1.4) 


This implies 

Theorem 1.2 A 2-dimensional Brownian motion, run for infinite time, almost surely con¬ 
tains no line segment. In fact it intersects no line in a set of positive Lebesgue measure. 
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Remarks: 


1. A discrete version of these results holds, namely that simple random walk run for 
time N 2 covers the set {(1,0),... , (IV, 0)} with probability between exp(—C^log-/V) 4 ) and 
Ci exp(— log 2 N/C 2 log 2 (\og N))\ similarly the probability of covering at least 9N of these 
N points is between 


exp 



log 


1-9 
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and 

exp(— log 2 N9 2 /Cs log 2 log N). 


The proof is entirely analogous (though the details are a little trickier) and is available from 
the author. 


2. The proof of Theorem 1.2 requires only the upper bound P c = o(e 2 ), which is weaker 
than what is provided by Theorem 0. Thus Adelman’s unpublished bound, if correct, 
would also imply Theorem |l.2|. However, since both Adelman’s proof and the proof of 


Theorem 1.1 are non-elementary (Adelman discretizes as in Remark 1 and then sums over 
all possible orders in which to visit the N points), the question of Y. Peres which motivated 
the present article is still open: can you find an elementary argument to show P e = o(e 2 )? 


This section concludes with a discussion of why Theorem 1.2 follows from the upper 
estimate on P c . The next section begins the proof of the upper bounds (|Q| ) and (1.3), first 
replacing time 1 by a hitting time and then proving some technical but routine lemmas on 
the quadratic variation of a mixture of stopped martingales. Section 3 finishes the proof of 


the upper bounds and Section 4 proves the lower bounds (1.2) and (1.4). 


Proof of Theorem 2 from Theorem 1: It suffices by countable additivity to show that 
R n [0, l] 2 almost surely intersects no line in positive Lebesgue measure. Let m(-) denote 
1-dimensional Lebesgue measure; then it suffices to see for each 9 > 0 that P [Hg\ = 0, 
where Hg is the event that for some line l. m(RO [0, l] 2 n l) > 9. From now on, fix 9 > 0. 

Let C t be the set of line segments whose endpoints are on the boundary of [0, l] 2 and 
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have coordinates that are integer multiples of e. The set of halves of line segments in £ e 
has twice the cardinality and contains segments of maximum length \[2/2. For any line l 
intersecting the interior of [0, l] 2 and any e there is a line segment l e E C e whose endpoints 
are within e of the respective two points where l intersects <9[0, l] 2 . If m(Rn [0, l] 2 n l) > 9 
then m(R e n Z e ) will be at least 6 — 2e. Thus on the event Hg, every e > 0 satisfies 

m(R t nl)>6-2e for some l E C e , 

and hence 

m(R e n Z) > 9/2 — e for some l E Cl t . 

By ®), when e < 9/3, the probability of this event is at most 

2|£ e | exp(—| log e| 2 (0/6) 2 /c 3 log 2 | loge|). 

Since \C e \ is of order e -2 , this goes to zero as e —> 0 which implies P [Hg\ = 0, proving the 
theorem. □ 


2 Change of stopping time and martingale lemmas 


The proof of the upper bound (|1.3|), which implies the other upper bound Q , comes in 
three pieces. It is convenient to stop the process at the first time the y-coordinate of the 
Brownian motion leaves the interval (—1,1). The first step is to justify such a reduction. 
A reduction is made at the same time to the case where l is the line segment [0,1] x {0}. 
The proof then proceeds by representing the measure Z := m(R e n l ) as the final term in 
a martingale {Z^:0<Z<1}, where Zt is simply E(Z \ J~t) and J~t is the natural filtration 
of the Brownian motion. The second step is to identify the quadratic variation of this 
martingale. This involves a few technical but essentially routine lemmas. The final step, 
carried out in Section 3, is to obtain upper bounds for the quadratic variation which lead 
directly to tail bounds on Z — E Z. 


Let Zo be the line segment [0,1] x {0}; here is why it suffices to prove (1.3) for the line 
Zq- Let l be any line of length at most 1 contained in [0, l] 2 . Let a be the first time l is hit. 
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Let l\ and I 2 be the two closed line segments whose union is l and whose intersection is B a . 
If the measure of R e n l is at least 6 then the measure of R e n lj is at least 9/2 for some 
j, and the probability of this is at most twice the probability of R e n Iq having measure at 
least 9/2. Thus if C3 works in (1.3) for Iq, then 5c3 works for arbitrary l. 


The more serious reduction is to define a stopping time 


r = inf{t : \Y t \ > 1} 

and to replace the event {E > 9} with the event {E > 9} n {r > 1}. The value of this 
replacement will be seen in the next section, where some estimates depend on stopping at 
a hitting time. To carry out this reduction, let G 1 be the event {r > 1}, let K = P[Gi] , 
and let G 2 ; be the event {H > 9}. The requisite lemma is: 


Lemma 2.1 

P[G^ } ] < KP[G\ n G 2 \. 

Proof: I must show that 

P[G { 2 ] |Gi] > P[G^]. (2.5) 

The law of Brownian motion up to time 1, conditioned on the event G\ is a time inho- 
mogenous Markov process (an h-process) and is representable as a Brownian motion with 
drift. By translational symmetry in the x-direction, the drift, (hi(x,y,t),h 2 (x,y,t)) must 
be toward the x-axis, i.e., h\ = 0 and y/12 ^ 0. Given an unconditioned Brownian motion, 
{(Xt,Yt)} with Yq g [0,1], we may in fact construct this h-process {Wt = (X t ,Vt)} by 
defining Vo = Yq and define {14} by 

dV t = sgn (Vt)dY t + h(Y t , t)dt. 

Then (X , V) is distributed as a Brownian motion conditioned to stay inside the strip until 
time 1 and is coupled so that |V}| < \Y t \ for all t < r A 1. The coupling is constructed such 
that for all t < 1 and e > 0, 

{x : | B s — (x,0)| < e for some s < t} C {x : \W S — (x,0)| < e for some s < t}. 
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Equation (2.5) follows directly. 


□ 


Let, with the natural identification of Iq and [0,1], 

At = -B[0, t A r] e n Iq = {x G [0,1] : \B S — (x, 0)| < e for some s < t A r}. 

For achieving stochastic upper bounds on m{A{), one may take advantage of the trivial 
inequality m{A{) < m(A 00 ). Thus let M t = E(m(^4oo) | Ft)- On the event GiC\G^\ clearly 
Mi > 6. By the previous lemma, the inequality (|0|) will follow from the inequality 

P[Mi > 6] < exp(—| log e| 2 0 2 /c3 log 2 | loge|) (2.6) 

with C3 > C3 and e small enough to make up for the factor of K. 

Now comes the second step, namely identifying the quadratic variation of the martingale 
M. This step is just the rigorizing (Lemma |2.2|) of the following intuitive description of M. 


If I(x,t,e ) is the indicator function of the event that the Brownian motion, 
killed at time r, has visited the e-ball around x by time t, then by the Markov 
property, if r has not yet been reached, 

M t = m(A t ) + / P Bt [x € 4x>] dx 
J[0,l]\A t 

= m(A t )+ [1 - I(x,t,e)]E Bt I(x,oo,e) dx. 

A 0,1] 

Thus the quadratic variation d < M >t is given by 


dt 


V 


/a:G[0,l]\At 


g e (B t ,x)dx 


where 

9e{y,x) = E y [I(x,oo,e)} 

and V denotes the gradient with respect to the y. 


The formal statement of this is: 
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Lemma 2.2 Let D be the closure of a connected open set D° C B d and let ( S , B, fi) be a 
probability space. Suppose that dD is nonpolar for Brownian motion started inside D and 
that f : D x S —> [0,1] has the following properties: 

(■ i) f(x,a) is jointly measurable, continuous in x for each a, and /(•,«) is 
identically zero on dD; 

(ii) There is a constant C such that f(-,ot) is Lipschitz on D with constant C 
for all a; 

(in) For each a, let D a = {x E D : f(x,a) E (0,1)}; then for each a f(-,a) is 
C 2 on D a and its Laplacian vanishes there. 


Let {B t } be a Brownian motion started from some Bq E D°. For each a, let r Q = inf{t : 
f(B t ,a) E {0,1}} be the first time B t exits D a (in particular, r a is at most tqd, the exit 
time of D°). Then 

M t := j f(B tATa ,a ) dn(a) 

is a continuous {Ft}-martingale with quadratic variation 


< M > t = I I l s<Ta v f(B s ,a)dfi(a) 
Jo Js 


ds. 


The proof of the lemma requires two elementary propositions, whose proofs are routine 
and relegated to the appendix. 


Proposition 2.3 With the notation and hypotheses of Lemma 2/z, for each a E S let 
M t (a) = f(B tATa ,a). ThenM (“) is a continuous {Ft}-martingale for each a and the brackets 
satisfy 

[ M («) ;M (/3)] t = j'* l s<Ta l s<T0 v f(B s ,a) ■ \/f(B s , (3) ds. 


□ 





Proposition 2.4 Let {M^} be continuous {fFt}-martingales as a ranges over the non- 
atomic measure space (S,B,p), jointly measurable in t and a and taking values in [0,1]. 
Suppose that the infinitesimal covariances are all bounded, that is, for some C, all a, (5 E S 
and all t > s, 


E 


(M t (a) - M^)(M^ } - MW) | jr 1 < C'(t - s ) 


Then M := f M^ a ' dp,(a) is a continuous martingale with 


< M > t = 


J j d[M^ a \M^] s dp{a)dp{fi) . 


□ 


Proof of Lemma L2: Applying Propositions T3 and 2 A to the collection {M^ \ shows 

that M is a continuous martingale with covariance 


< M > t = 


/ o L 


cS 2 


L s<r ( 


ls<r /3 V f(Bs, of) ■ S7f(B a , fi) dp(a) dp(/3) 


ds. 


(2.7) 


If s < T a ,Tp then B s e D a n Dp, so \/f(B s ,a) and \/f(B s ,/3 ) exist and have modulus at 
most C by the Lipschitz condition. Thus 


11 s2 ls < T " ls<T e I V f(B s ,a )|| V f(B s ,P )| dp(a) dp(fi) < oo 

which implies absolute convergence of the inner integral in (^7j) and thus its factorization 
as 


j j ls<T a la<T^V f(B s , a) ■S/f{B s ,fi)dp{a)dp{fi) = j l s<Ta V f(B s , a) dp(a) 


which proves the lemma. 


□ 


3 Proof of upper bounds 

Let D C R 2 be the strip {(x\,X 2 ) ■ \xfi\ < 1}. Let {Bfi\ be a 2-dimensional Brownian 
motion, with Bt = {Xt,Yt) as before, and let r be the hitting time of dD. Recall the 
notation 

At = {x G Iq : | B s — (x, 0)| < e for some s <t A t}. 
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Fix e > 0 and for a G R define 


/ (x, a) = P x[(a, 0) E A*,]. 


Observe that for t < 1, 


M t = m(A t ) + l t<T [ P Bt [(a,0) e Aoo]da 


= / f(B tATa ,a)da, 

Jlo 

since the integrand in the last expression is 1 if a E At , zero if a ^ At and r < t, and 
P B t [(«, 0) Ax>] otherwise. 

Lemma ^ is applicable to M and /, with ( S , B , /r) = (/o, Borel, m), provided conditions 
(i) - (in) are satisfied. Checking these is not too hard. Joint measurability, in fact joint 
continuity, are clear, as is the vanishing of each /(•, a ) on dD. Condition (in) is immediate 
from the Strong Markov Property. By translation invariance it suffices to check ( ii) for 


a = 0. This is Lemma |3.4| below. The conclusion of Lemma 2.2 is that Mt is a continuous 
martingale with 


< M >i= 


L s<r c 


V f(B s ,a)da 


ds , 


(3.8) 


where r a is the first time Brownian motion hits either dD or the ball of radius e about the 
point ( a , 0). 


The inequality ( |2.6| ) will follow from equation ( |3.8| ) along with some lemmas, stated 
immediately below. 


Lemma 3.1 For any continuous martingale {M t } and any real u and positive t and L, 
P [Mt > u] < exp (—(u — Mq) 2 /2L) + P[< M > t > L\. 


Lemma 3.2 


d < M > t < 4 


X7f(( x i (Bt) 2 ),0)dx 
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Lemma 3.3 There are constants and c 7 independent of e for which 


(*) /((0,y),0) < c 5 
(m) /((|a|,0),0) < c 6 


log | 


log e| 

e“ Q (l + (log(l/a))+) 


log e| 


and 


/ OO 

/((0,y),a) da < c 7 

-OO 


i - 2 / 

I log e| 


Lemma 3.4 Fix e > 0. For x £ R and y £ (—1,1), let cf(x,y) = P( x ,y) 
the hitting time on the e-ball around the origin and r is the first time \ 
Lipschitz. 


Lemma 3.5 There is a constant cq for which 


d < M > t < cq 


/ I + | log | 
V | log e| 


2 


Lemma 3.6 Let L{x , t ) be local time for a Brownian motion and let 
Then for some constant cs, P [U > u] < cs exp(— u 2 /2cs). 


PROOF of ( p.6| ): First, by Lemma 3.2, 

M o = [ f ((0,0), a) da < 
Jo 


C7 


log e| 


Next, following the notation of the Lemma L6, let H be the event {U < 
to Lemma [3.6| there is a constant cs for which 


P [H c ] < c 8 exp(—(log e) 2 /2cg). 


a < t], where a is 
Y t | = 1. Then <f is 


U = sup x L(x, 1). 


log e |}. According 
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Use Lemma 3.5 to get 


< M >i< c 0 


log e| 2 + [ 
Jo 


1 log 2 |It | 
o I log e| 2 


dt 


= co| loge 


-2 


1 + / C(y, l)log 2 \y\dy 


where £ is the local time function for the y-coordinate of the Brownian motion. On the 
event H , this is maximized when C(y, 1) = | log e| on the interval [—| log e|/2, | log e|/2] and 
has value at most 

col log e| _2 [2(log 12log e|) 2 ]. 

Setting 

L = c 0 | log e| _2 [2(log 12 log e|) 2 ] 

thus gives P[< M >i> L] < cs exp(—(log e) 2 /2cs)- Plugging this value of L into Lemma 3.1 
yields 


(6 — A'| loge| x ) 2 
2L 


P[ilfi > 6] < exp — 


+ P[< M >i> L 


where K\ loge| 1 is an elementary estimate for the expected measure of Iq covered by the 
e-sausage to time 1. This is good enough to prove ( [Q| ) when | loge| is small compared to 
6 . □ 


It remains to prove the six lemmas. 


Proof of Lemma 3.1: Routine; see the appendix. 


□ 


Proof of Lemma T2: First, it is evident that f((x,y),a ) depends only on \x — a\ and 
|y|. I claim that / is decreasing in |x — a\ and |y|. This may be verified by coupling. 
Let a < x < x' and 0 < y < y' and couple two Brownian motions beginning at (x, y) 
and (x',y') by letting the x'-incrernents be opposite until the two x-coordinates meet, then 
identical, and the same for the y-coordinates. Formally, if Wt = ( Xt,Yt ) is a Brownian 
motion, let B t = (x,y) + Jq dW s and B[ = (x r , y') + / 0 *[(1 - 2 • l s<Tx )dX s + (1 - 2 • l s<Ty )dY s , 
where t x = inf{t : (Bt )i > (x' + x)/2} and T y = inf{t : (Bt )2 > ( 1 / + y)/2}. This 


coupling has the property that \B t — (a, 0)| < \B' t — (a, I 
f((x',y'),a) < f((x,y),a). 


for all t, thus showing that 
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Use this claim to see that the signs of ^ and ^ are constant as a varies over (—00, x ), 
and are also constant when a varies over (x,oo). Hence 


l t<T a 


V f (( x , y ), a ) dn ( a ) 


< 


' a<x 


U< Ta V f(( x i y ) i a ) dfj ,( a ] 


+ 


' a>x 


U < r a V /((®) y ) i a ) dfi ( a ) 


< 


' a<x 


S7f {{ x , y ), a ) dn ( a ) 


+ 


' a>x 


V/(0,y),a) dfi ( a ) 


< 2 


V/((*,y),0)dx 


by translation invariance. Plugging this into the conclusion of Lemma gives the desired 
result. □ 


Proofs of Lemma 3.3 AND 3.4: Routine; see the appendix. 


□ 


Proof of Lemma 3.5: Lemma 3.2, which gives estimates in terms of the gradient of /, 
may be turned into an estimate in terms of / itself as follows. First break down into the 
two coordinates: 


roc f) f roc f) f 

d < M > t < 4| j-((x,y),0)dx\ 2 +MJ q -^(( x ,y),0) dx\ 2 , 

where y = Yf . From the fundamental theorem of calculus, the square root of the first 
component is 

2\ J |^(0u2/),O)cfc| = 2(/((0,y),0) - /((oo,y),0)) = 2/((0,y),0). (3.9) 

To estimate the second component, assume without loss of generality that y > 0 and write 

roc df Q roc 

2 I J o Q^{{x,y),0)dx\ = J f((0,y),a)da. (3.10) 

For eg (0,1 — y), run a Brownian motion from (0, y + e) until it hits one of the horizontal 
lines R x {1} or R x {y}. The probability it hits R x {y} first is 1 — e/(l — y). Sending e 
to zero and using the Strong Markov Property gives 

Q poo poo 

- tt- / f{(0,y),a)da = (1 - y)~ l / /((0, y), a) da. (3.11) 

(jy J —00 J —00 
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Combining (p.ll ) and (3.9) and using Lemma 3T gives d < M > t < 4c!(log 2 12/1/ l°g 2 e) + 
c 2 / log 2 e, proving the lemma with cq = 4 c 2 + c 2 . □ 


Proof of Lemma 3.C: This is well known. For example, it is stated and proved as Lemma 1 

of a. □ 


4 Proof of lower bounds 


In this section, (L2) and (1.4) are proved simultaneously. For (1.4) I assume that 6 < 1 — 3e, 


since otherwise this case is covered by (1.2). Let N be a integer parameter to be named 
later. Define a sequence of balls {Cj : 1 < j < IV 2 }, each of radius 1/IV and centered on the 
x-axis with ordinates 


1/IV, 2/IV,... , (IV - 1)/IV, 1, (IV - 1)/IV,... , 1/IV, 0,1/IV,... , 1,..., 1/IV, 0,... 

running back and forth along the unit interval a total of N times. Let Hn be the event 
that 

Bj /^2 G Cj for all j < IV 2 . 

Let eg = logP ( _ 1/iV ,o) [Bi /N 2 G Ci]. By the Markov property, 

^*[Bj/N 2 G Cj | B i / N 2 G Cj : 1 < i < j] > min P z [Bij N 2 G Cj\, 
which is easily seen to be minimized when j = 1 and z = (— 1/IV, 0), leading to 

P[H n ] >exp(-c 9 IV 2 ). (4.12) 

Next, bound from below the conditional probabilities of the events {R e D [0,1]} and 
of {H > 9 } given Hn (recall H is the measure of R e n ([0,1] x {0})). Let b = |"l/e] 
be the least integer exceeding 1/e. For l < j < b, let Zj = (je, 0). If Zj G R e /2 then 

[zj — e/2,1 A (zj + e/2)] x {0} C R e ; thus S > e(#{j : Zj G R e / 2} — 1) and if every Zj is in 

R e /2 then {R e D [0,1]}. The following routine lemma is proved in the appendix. 
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Lemma 4.1 There is a universal constant K such that if qi,q 2 and q 3 are points in R 2 at 
pairwise distances of no more than 3/N and {Wt : 0 < t < 1/N 2 } is a Brownian bridge 
with Wo = q\ and Wi / N 2 = q 2 , then 


R[\W S 


931 < <5 for some s < 1/N 2 ] > —--- 

K | log 0 1 


for all N > 1 and 5 < 1/2. 


□ 


Continuing the proof of the lower bounds, fix j and condition on the er-field a{B i / N 2 : 
1 < i < N 2 ). On the event Hn there are N values of i for which the pairwise distances 


N 


between Bi/ N 2, B^ i+ 1 y N 2 and Zj are all at most 3 /N. It follows from Lemma 4.1 that on 

Hn, 

P[Zj * Re/2] ~ ( X “ A/log(e/2)| 

Choosing N = \jK\ log(e/2)|] now gives 

P [zj i R t /2 I Hn] < e -7 . 

When e -7 < (l — 6)/3 this gives E ff{j < b : Zj R e / 2 } \ Hn < (1 — 6){b— l)/3 and hence 
P[#{J <b:zji R e/2 \ >(l-6)b-l\ H n ] < {1 ~ 6 ] ( 0 b ~y/ 3 

which is at most 1/2 when 9 < 1 — 3e. Thus choosing 7 = | log(l — 9)/3\ gives 

P[S > 9] > P [#{j <b-. Zj £ R €/2 } < (1 - 9)b- 1] > ip [H n ] > iexp(-c 97 2 ^ 2 |loge/2| 2 ). 

This is at least exp(—04) log e| 2 | log(l — 9)/ 3| 2 ) when C4 = 2cgK 2 and e is small enough, 
proving (1.4). 

Choosing instead N = \~'K\ log(e/2)|| log e|] makes 

p [Zj i Re/2 I Hn] < e 7 


15 









and for 7 = 2 this makes P[i? e D [0, 1] x {0} | Hjy] at least 1 — fe 1 ]e 2 > exp(—c\loge | 4 ) for 
any c and small e. For such a 7, HP gives 


P[Rjv] > exp(— cg(2A'| log e|) 4 ) 
> exp(—(1/2 )c 4 | loge| 4 ) 


for c 4 = 


ing (|L2|) . 


32A 4 c 9 and e small enough; thus P [R e D [0,1] x {0}] > exp(— 04 ] log e| 4 ), prov- 

□ 


5 Appendix: proofs of easy propositions 


Proof of Proposition |2.3| : Continuity is clear, and the vanishing of the Laplacian of 
/ shows that each M'- 01 ' is a local martingale, hence a martingale since it is bounded. In 
fact the formula for the brackets is clear too, but to be pedantic we substitute for / a 
sequence of functions genuinely in C 2 and apply Ito’s formula. For e > 0 let D a>e = {x 6 
D : f{x, a) G [e, 1 — e]}. Use a partition of unity to get functions f a,£ : R 2 —> [0, 1] with 
continuous, uniformly bounded second derivatives and such that /“ ,e = / on D a ^ e . Let 
T a ,e = inf{t : B t ^ D a e }. The martingale 

:=f(B tA , e ,a) 


is a continuous martingale and it is clear from Ito’s formula that the covariances satisfy 

rt 


E 


{Mr - - Mf’ e ) I T s 


*-r-<r a , e lr<T / 3 >e Vf(B r ,a)-vf(B r ,P)dr. (5.13) 


Now fix a and /? and let e go to zero. Since T a>e | r a almost surely it follows that M“ ,e —> 
Mr*' 1 almost surely and 1 r <r a , e T 1 r <r a almost surely. The same is true with /3 in place 
of a. The expression inside the expectation (resp. integral) on the left (resp. right) side 
of ( 5.1 3| ) is bounded, hence sending e to zero simply removes it typographically from both 
sides, and establishes the lemma. □ 
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Proof of Proposition The integral of bounded continuous functions is continous. 
To check that M is a martingale, first observe that 

\^ a )dfi{a) < n{S)\JC'(t — s) 

and hence one may interchange an integral against /i with an expectation given T s to get 
E[ J (M t (a) - M&>) dn(a) | T s \ = j E(M t (a) - M^ \ T a ) dn(a). 

Thus, 

E(M t - M s | T s ) = 0. 

To compute the quadratic variation, first observe that 

E J J E [|(M t (a) - - MW) \\F s ] d/i(a) d/i(/3) < 1. 

This justifies the third of the following equalities, the second being justified by absolute 
integr ability: 

[(Mt-M 8 ) 2 \F 8 \ = E 

= E 


|(M t (a) -Mi“))d jU (a )) 2 \F a 


J j s 2 (M$ a) - - Mf)) d/x(a) <W) | ^ 

/ / 52 E ((M t (Q) - } - Mf)) | .F s ) d M (a) d/i(/9) 

J j dn(a)dn(l3) 

j J d[M (a \M^\d^a)d^{(3) 


again by absolute integrability. 


□ 


Proof of Lemma 3.1: Let t = inf{s :< M > s > L}. Then 


exp(AM s/Vr - -A 2 < M > sAr ) 
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is a martingale and hence 


E exp(A(M tAr - M 0 )) < 


Eexp A (M f/Vr - Mq) 


A 2 


(< M > tA7 



By Markov’s inequality, 


A 2 

< exp(yL). 


P[M tAT - Mq >u - Mq] < exp(-A(u - M 0 ))E exp(A(M fAr - Mq)) 

A 2 

< exp (—L - \{u - M 0 )). 

Plugging in A = (u — Mq)/L gives 

P[M tAr > u] < exp (-(u - Mq) 2 /2L) 


which proves the lemma since {Mf > u} C {Mf Ar > u} U {< M >t> L}. 


□ 


Proof of Lemma 3.3: Assume without loss of generality that e < 1/4. Let C e be the circle 
of radius e centered at the origin, and r e the hitting time of this circle. These are useful 
stopping times, since for a < \z\ < b, 


P z\r a < T b \ 


iog(ft/N) 

log(6/a) ' 


The minimal value Pz^ < T c 1/2 ] as z ranges over points of modulus 3/4 is some constant 
Pq. Given a Brownian motion, construct a continuous time non-Markovian birth and death 
process {A/} taking values in {0,1, 2, 3} by letting X t be 0,1, 2 or 3 according to whether 
Brownian motion has most recently hit C e ,C 1 / 2) C 3/4 or dD first respectively. Let {AA} 
be the discrete time birth and death process consisting of successive values of {A /}■ Let 
T n = a(X i,..., X n ). Then 


P(A'„.+i = 0 | X n ,X n = 1) 


log(3/2) 

log(3/4e) 


and 


P(Ai n +i = 3 | Fn, X n = 2) > Pq. 
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Couple this to a Markov birth and death chain whose transition probability from 2 to 3 is 
precisely po, to see that for this chain, the probability of hitting 0 before 3 given X\ = 1 is 
at most K/\ loge| for some constant K. This implies that for y > 1/2, 

/((°) y)i 0) < P(o lW )[n/2 < 

Since P(o,y)[ r i/2 < t] < 2(1 — y) < | logy|, this verifies (i) in the case y > 1/2. For y < 1/2, 
use 

K 

/((o,y)>o) < P( 0 ,y)[n/2 < Te ]|^7[ + p (o,y)i T e < n/ 2 ] 

to verify (i) in the remaining cases. 

This also verifies (ii) in the case a < 1/2. For 1/2 < a < 2, the numerator on the RHS 
of (ii) is bounded away from 0 and the LHS is decreasing in a, so cq may be chosen a little 
larger to make (ii) hold. Finally, for a > 2, note that 

P(fc+i , y )Wk <t}< 1/3 < e~\ 

for any y E [0,1], where Ok is the hitting time on the vertical line x = k. Applying this 
successively gives the factor e~ a and verifies (ii). 

To see (Hi) for y < e, use monotonicity to get 

/((0, e), a) < f((0,0),a) = f((a, 0),0) 

and integrate (ii). Finally, for e < y < 1, let T be the hitting time on the horizontal line 
y = e and observe that 

/ OO r OO 

/((0, y),a) da = P [T <r] /((0, e), a) da. 

-OO J — OO 

□ 

PROOF of Lemma First let (x,y) be a point inside the strip |y| < 1 — e but outside 
the ball x 2 + y 2 < 4e 2 . Let V be the circle of radius e/2 centered at (x,y). If (x',y') is 
another point inside V and p x '. y > is the hitting distribution on V starting from (x',y r ), then 
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the total variation distance from p, x '.y' to uniform is 0(e~ 1 \(x,y) — (x',y')\) as (x',y > ) —* 
(x, y). The strong Markov property shows that \(/>(x', y r ) — 4>(x, y)\ is bounded by this total 
variation distance; the truth of this statement in the limit ( x',y') —> (x,y) implies that 4> is 
Lipschitz with a possibly greater constant in a neighborhood of (x, y). Inverting in the circle 
X 2 + y 2 = e 2 and using a similar argument shows that 4> is also Lipschitz in a neighborhood 
of oo on the complex sphere C*, so compactness of the region {|y| < 1 — e} \ {x 2 + y 2 < 4e 2 } 
in C* shows that <j) is Lipschitz in that region. 

The two other cases are also easy. If e < |(x,y)| < 2e then let r be the first time that 
\(X y ,Y t )| = e or 2e. Let p x . y be the subprobability hitting measure on the outer circle 
V d ={(u, v) : u 2 + v 2 = 4e 2 }, i.e., y(B) = P [(X T ,Y T ) G Bfl V]. If (x',y') is another point of 
modulus between e and 2e, then | (j>(x',y') — (j>(x,y)\ is at most the total variation distance 
between fi Xty and y x ',y'- Again, since e is fixed, an easy computation shows this to be 
0(\(x,y) — ( x',y')\ ). The case where y > 1 — e is handled the same way, except there the 
outer circle is replaced by the line y = 1 — 2e. □ 

Proof of Lemma 0: Assume without loss of generality that q 3 is the origin and dilate 
time by N 2 and space by N, so that we have a Brownian bridge {Xt : 0 < t < 1} started at 
pi and stopped at P 2 , with |pi|, |p21 < 3. We use the following change of measure formula 
for the law of this Brownian bridge. Let r < 1 be any stopping time, let P x denote the law 
of Brownian motion from x and Q denote the law of the bridge from q\ at time 0 to <72 at 
time 1. Then for any event G € J- T , 

/ 1 g exp(|g 2 ~ B r | 2 /2(1 - t)) dP qi 
^ exp(|g 2 -<7i|72) 

The probability of the bridge entering the dilated A^5-ball around the origin is of course 
at least the probability it enters the d-ball around the origin before time 3/4. If {B t } is 
an unconditioned Brownian motion starting from p\ and r is the first time {-£>4} enters the 
(5-ball around the origin, then P[r < 3/4] is at least K\/ \ log <5| for a universal constant C\. 
Conditioned on r and B T , the density of B\ at q 2 is at least (27r) _1 e^ 18 . Plugging into the 
change of measure formula proves the lemma. □ 
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